Date: Tue, 10 Dec 1996 03:21:41 GMT
Server: NCSA/1.4.2
Content-type: text/html

<html>

<head>
	<title>Chaotic Routing Publications</title>
</head>

<body>
<!WA0><img src=http://www.cs.washington.edu/research/projects/lis/chaos/www/chaos.xbm> <p>

<h1> Chaotic Routing Publications </h1> <p>


<hr>
<em> The documents contained in these directories are included by the contributing authors
as a means to ensure timely dissemination of scholarly and technical work on a non-commercial
basis.  Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically.  It is
understood that all persons copying this information will adhere to the terms and constraints invoked
by each author's copyright.  These works may not be reposted without the explicit permission of
the copyright holder.
</em>


<hr>
<dl>

<dt><!WA1><a href="ftp://shrimp.cs.washington.edu/pub/chaos/docs/guide.ps"> Overview and Guide </a>
<dd>Overall guide to the Chaotic Routing project's literature and publications. Includes abstracts 
for most of the publications.
<p>

</dl>
<hr>

<dl>
<dt><!WA2><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/ebn.html"> Quick and Reliable Network Broadcasting </a>
<dd> Kevin Bolding, William Yost.
                                "The Express Broadcast Network: A Network for Low-Latency Broadcast of Control Messages,"
				<em> In Proceedings of the 1995 Intl. Conf. on Algorithms and Architectures
                                for Parallel Processing</em>, April 1995.

<dt><!WA3><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/byost.html"> Cost-effective Fault-Tolerant Routing</a>
<dd> William Yost.
                                "Cost-effective Fault-Tolerance Network Routing",
	                        <em>Technical report UW-CSE-95-03-03</em>, University of Washington,
	                        Seattle, March, 1995.

<dt><!WA4><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/clt.html"> A Lower Bound for Minimal
Adaptive Permutation Routing</a>
<dd> Donald D. Chinn, Tom Leighton, and Martin Tompa.
				"Minimal Adaptive Routing on the Mesh with Bounded Queue Size",
				<em>Technical report UW-CSE-94-07-03</em>, University of Washington, Seattle,
				July 1994.

<dt><!WA5><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/minimal.html"> Performance of a Minimal Adaptive Router </a>
<dd>Thu Duc Nguyen and Lawrence Snyder.
				"Performance Analysis of a Minimal Adaptive Router",
				<em>Proceedings of the 1994 Parallel Computer Routing and Communication
                                    Workshop</em>, May 1994.

<dt><!WA6><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/worstperms.html"> Worst-case Permutations for Routing </a>
<dd>Donald D. Chinn.
				"The Performance of Adaptive Routers on Worst Case Permutations",
				<em>Proceedings of the 1994 Parallel Computer Routing and Communication
                                    Workshop</em>, May 1994.

<dt><!WA7><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/cranium.html"> A Re-Ordering Network Interface</a>
<dd>Neil R. McKenzie, Kevin Bolding, Carl Ebeling and Lawrence Snyder.
				"CRANIUM: An Interface for Message Passing on Adaptive Packet
				Routing Networks",
				<em>Proceedings of the 1994 Parallel Computer Routing and Communication
                                    Workshop</em>, May 1994.

<dt><!WA8><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/ftchip.html"> Chaos Fault-tolerant Design </a>
<dd>Kevin Bolding, William Yost.
				"Design of a Router for Fault-Tolerant Networks",
				<em>Proceedings of the 1994 Parallel Computer Routing and Communication
                                    Workshiop</em>, May 1994.

<dt><!WA9><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/case.html"> The Case for Chaos </a>
<dd>Kevin Bolding, Melanie Fulgham, Lawrence Snyder.
<em>The Case for Chaotic Adaptive Routing</em>, Technical Report UW-CSE-94-02-04, University of
Washington, Feb. 1994.

<dt> <!WA10><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/chaos.html"> Chaos - The Early Years </a>
<dd>Smaragda Konstantinidou, Lawrence Snyder.
				"The Chaos Router",
				<em>IEEE Transactions on Computers</em>, December, 1994.

<dt> <!WA11><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/channel.html"> Channel Design and Analysis</a>
<dd>Kevin Bolding.
				<em>Multicomputer Interconnection Network Channel Design</em>, 
				Technical Report UW-CSE-93-12-03, University of Washington, Dec. 1993.

<dt> <!WA12><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/chip.html"> Chaos Chip </a>
<dd>Kevin Bolding, Sen-Ching Cheung, Sung-Eun Choi, Carl Ebeling, Soha Hassoun, Ton Ngo, Robert Wille.
				"The Chaos Router Chip: Design and Implementation
				of an Adaptive Router",
				<em>Proceedings of IFIP Conf. on VLSI</em>.  Sept. 1993.

<dt> <!WA13><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/boldingphd.html"> Bolding's Dissertation </a>
<dd>Kevin Bolding.
				<em>Chaotic Routing - Design and Implementation of an
				Adaptive Multicomputer Network Router</em>,
				PhD. Dissertation, University of Washington, July 1993.

<dt> <!WA14><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/nonuniform.html"> Nonuniform Traffic Simulation</a>
<dd>Melanie Fulgham, Lawrence Snyder.
				<em>A Study of Chaotic Routing with Nonuniform Traffic,</em> Technical Report
                		UW-CSE-93-06-01, University of Washington, June 1993.

<dt> <!WA15><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/willems.html"> Chaos Channel Controller </a>
<dd>Robert Wille.
				<em>A High-Speed Channel Controller for the Chaos Router,</em> Master's Thesis,
             			University of Washington, Dec. 1992.

<dt> <!WA16><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/hyptor.html"> Hypercube-Torus Analysis</a>
<dd>Kevin Bolding, Smaragda Konstantinidou.
				"On the Comparison of Hypercube and Torus Networks",
				<em>International Conf. On Parallel Processing</em>, Aug. 1992

<dt> <!WA17><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/vc.html"> Virtual Channel Problems </a>
<dd>Kevin Bolding.
				<em>Non-Uniformities Introduced by Virtual Channel Deadlock 
				Prevention</em>, Technical Report UW-CSE-92-07-07, University of Washington, July 1992.

<dt> <!WA18><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/overviewft.html"> Chaos Fault Tolerance Overview </a>
<dd>Kevin Bolding, Lawrence Snyder.
				"Overview of Fault Handling for the Chaos Router,"
				<em> Proceedings of the IEEE International Workshop on
				Defect and Fault Tolerance in VLSI Systems </em>, Nov. 1991

<dt><!WA19><a href="http://www.cs.washington.edu/research/projects/lis/chaos/www/abstracts/meshtorus.html"> Mesh and Torus Chaotic Routing </a>
<dd>	Kevin Bolding, Lawrence Snyder. <em> Mesh and Torus Chaotic Routing </em>, Technical Report UW-CSE-91-04-04,
        University of Washington, April 1991.


</dl>

<hr>

<!WA20><a href="http://www.cs.washington.edu/research/projects/lis/chaos/chaos.html"><!WA21><img src=http://www.cs.washington.edu/research/projects/lis/chaos/www/chaos.xbm></a> Back to the Chaotic Routing Home Page <p


</body>
<p>
<address>
kwb@cs.washington.edu
</address>

</html>




